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(57) ABSTRACT 

A method and apparatus for evaluating interference within a. 
timeslot of a received TDMA signal is described. An average 
received signal strength is calculated for a plurality of 
repeating segments within a TDMA timeslot. The segment 
sizes are dependent upon the efficiency of the error correc- 
tion coding scheme utilized by a selected channel type. The 
calculated received signal strengths for the plurality of the 
segments are applied to a lowpass filter. The output of the 
lowpass filter is processed to determine the level of inter- 
ference within the timeslot. 
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METHOD AND APPARATUS FOR 
EVALUATING A TIMES LOT IN A TDMA 
SIGNAL 

BACKGROUND OF THE INVENTION 

1. Technical Field of the Invention 

The present invention relates to interference measure- 
ments within timeslots of a TDMA signal, and more 
particularly, to a method for evaluating a timeslot based 
upon an amount of interference within the timeslot. 

2. Description of Related Art 

In order to insure the quality of voice communications 
over a cellular communications network, the system must 
avoid cellular calls from being established on disturbed 
channels containing a level of interference that would 
degrade the quality of the calls to an unacceptable level. 
Interference in timeslots can be caused by co-channel inter- 
ference from another transmitter sending on the same fre- 
quency but in another cell. The co-channel interferers are not 
necessarily slot-synchronized with the TDMA transmitters 
in this cell. In order to evaluate the disturbed channels, the 
interference level on selected channels must be measured to 
enable an estimation of how much the interference level 
would affect the quality of the call. The interference level on 
the downlink channels is difficult for the base station to 
check, unless specified means are included in the standard. 
The interference level on the uplink channels can be mea- 
sured at the base station by monitoring received power 
levels in idle timeslots, i.e., timeslots not used by any mobile 
connected to that base station. This problem is more fully 
described in PCT application No. WO 97/31501, which is 
incorporated herein by reference. 

Within analog systems, such as analog AMPS where one 
RF carrier is dedicated to one mobile station, a straightfor- 
ward method for making this determination involves mea- 
suring and lowpass filtering the received signal strength on 
idle channels for each analog channel. For TDMA systems, 
the process is more complicated because interference super- 
vision must be done for each timeslot. This problem is more 
fully illustrated in FIG. 1 which illustrates an exemplary 
scenario where an uplink channel frequency is divided into 
three timeslots 5, 10, 15 of which timeslot one 5 and timeslot 
two 10 are occupied by a first and a second transmitting 
mobile stations respectively, connected to the base station 
transceiver. Timeslot three 15 is idle and is disturbed by a 
co-channel interferer on the same frequency from a third 
transmitter in another cell. It will be noted that the interfer- 
ence provided by the co -channel interferer actually occurs 
over timeslots two 10 and three 15. This is because the 
second transmitter is not time synchronized/slot synchro- 
nized with the timeslots of the receivers for the present base 
station. 

Existing methods of evaluating idle timeslots for e.g., 
determining whether or not co -channel interference should 
prevent the assignment of a call to a timeslot involve 
determining an average interference level for the entire 
timeslot. Since the unsynchronized interference does not 
occur over the entire time period of timeslot three 15, a 
determination may be made that the average interference 
level in timeslot three is low enough to permit a new call to 
be set up on the timeslot, even though the first portion of the 
timeslot is severely disturbed by the co-channel interference. 
This would present a serious problem for certain types of 
connections since the channel protection (forward error 
correction coding) may be weak, and the loss of even a few 
bits on the air interface may mean loss of the entire slot. 
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This problem arises because the average interference level 
determinations are made over the entire timeslot period 
while significant amounts of interference are only intro- 
duced in small portions of the timeslot. The problem is 

5 accentuated if those small portions contain critical 
information, such as bits used for error correction. Thus, 
prior art system have difficulty handling cases where unsyn- 
chronized strong interferers affect only portions of a timeslot 
since the slotwise interference averages will not give a true 

lQ picture of the quality of the mobile station to base station 
voice connection provided by the timeslot at all points 
within the timeslot. Thus, some way for measuring timeslot 
interference that reflects the true impact of interference 
throughout the timeslot is desired. 

1S SUMMARY OF THE INVENTION 

The present invention overcomes the foregoing and other 
problems with a method and apparatus for evaluating an idle 
timeslot within a TDMA signal by detecting interference 
within the timeslot. The interference is detected by measur- 

20 ing the received signal strength of disturbing signals. 
Initially, a channel type is selected and a segment or segment 
size is selected for a plurality of segment average calcula- 
tions which will be performed throughout the TDMA 
timeslot. The size of the segment is dependent upon the 

25 efficiency of the error correction coding scheme used by the 
TDMA signal of the selected channel type. Alternatively, the 
selected segment size may vary within the timeslot depend- 
ing upon the importance of information contained within 
particular portions of the timeslot. For example, larger 

30 segment sizes may be utilized where non-important infor- 
mation will be transmitted at the beginning of a timeslot, and 
smaller segments utilized with the more important following 
information. 

Within each of a plurality of segments defined by the 
35 selected segment size throughout the timeslot, an average 
received signal strength is calculated. At least one of the 
calculated values of the average received signal strength 
from the plurality of calculated average received signal 
strengths is selected and input to a lowpass filter. The output 
40 of the lowpass filter may be compared to a selected threshold 
level to enable a determination of whether the idle timeslot 
interference is low enough to enable a connection utilizing 
the timeslot. If the filtered average received signal strength 
output by the lowpass filter exceeds a selected threshold 
45 value, an alternative slot must be selected for the connection. 
If the selected threshold value is not exceeded, the timeslot 
may be used for a call connection. Alternatively, the inter- 
ference information may be stored for further analysis e.g., 
for supporting network optimization, 

50 BRIEF DESCRIPTION OF THE DRAWINGS 

A more complete understanding of the method and appa- 
ratus of the present invention may be obtained by reference 
to the following Detailed Description when taken in con- 
55 junction with the accompanying Drawings wherein: 

FIG. 1 is an illustration of received power and co-channel 
interference on a particular frequency at a base station; 

FIG. 2 is a flow diagram illustrating the method of the 
present invention; 
60 FIGS. 3A-3D illustrate various embodiments of the seg- 
ment described with respect to FIG. 2; and 

FIG. 4 is a functional block diagram of an apparatus for 
performing the method of the present invention. 

65 DETAILED DESCRIPTION 

Referring now to the drawings, and more particular to 
FIG. 2, there is illustrated a flow diagram describing the 
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method for detecting the interference level within a particu- several average signal strengths for several segments are 

lar timeslot and determining whether the interference level determined at one time. Each of the lowpass filtered average 

is high enough to render the timeslot unusable for a call signal strengths for each segment is then used to estimate an 

connection (i.e., a disturbed timeslot). Initially, a channel interference level at Step 40. This process may be carried out 

type is selected at step 24 so that the modulation, channel 5 in a number of methods and two particular embodiments are 

coding and error correction of the channel are known. Based described below with respect to FIG. 4. The estimated 

upon the selected channel type, a segment size for perform- interference level is lowpass filtered at Step 42. 

ing a plurality of average calculations over the timeslot is Alternatively, or in addition, the estimated interference level 

selected at Step 25. The segment size for the average may be stored for further analysis, such as network optimi- 

calculations is selected dependent upon the strength of the 10 zation. 

error correcting code used for the transmissions from the At inquiry Step 45, the output of the lowpass filter is 

mobile station to the base station. A strong channel coding checked to determine if the filtered average signal strength 

scheme, for example, IS 13 6 ACELP, could use a larger is above a preselected level. The preselected level may be 

segment since the error correcting coding scheme may fixed or vary responsive to a number of factors including, 

correct a large number of errors within a received signal. A 15 but not limited to, the capability of the mobile station, the 

typical segment size, suitable for a slot containing ACELP current load in the cell (higher congestion implies that a 

speech encoded and channel encoded information is 15 higher level of interference may be accepted) and the 

symbols (approximately 0.6 ms). A weaker channel coding modulation technique to be used. If the average signal 

scheme, for example, IS136 RLP1, would require the use of strength does not exceed the preselected level, the timeslot 

a smaller segment for the average calculations because less 2Q is not sufficiently disturbed to prevent its use for a call 

errors are able to be corrected by the coding scheme. Thus, connection, and the timeslot may be used at Step 50. If the 

the peak areas of interference throughout smaller portions of filtered average signal strength exceeds the preselected 

the timeslot must be determined. level, an alternative timeslot must be selected at Step 55, and 

Next, an average of the received signal strength is calcu- the above process is repeated to determine if the newly 

lated at Step 30 for each segment defined by the selected 25 selected timeslot is satisfactory to support a call connection, 

segment size over the enure timeslot period (in IS136 Referring now to FIG. 4, there is illustrated a block 

approximately 6.7 ms). Alternatively, the average can be diagram of an apparatus for estimating the interference 

calculated over a selected part of the timeslot period. The levels as part of the idle slot supervision method described 

segments may be selected in a number of ways as illustrated in FIG. 2. The interference level estimating apparatus 85 

in FIGS. 3A-3D. In FIG. 3A, an average of the received 30 includes a sample buffer 90 which stores digitized samples 

signal strength (received power) is determined for multiple of the received signal strength within a plurality of segments 

separate segments 60a~60f of the timeslot 65. Thus, for 95. The sample buffer 90 contains segments 95 for one 

example, if the segment size 60 was 5 symbols long, an timeslot (6.67 ms) and is refilled with new data once every 

average of received signal strength would be determined for 20 ms. The various signal samples from the segments 95 are 

the first 5 symbols 60fl (1-5), the second 5 symbols 60b 35 transmitted to average RSS calculation logic units 100 

(6-10), the third 5 symbols 60c (11-15), and so forth until which determine an average received signal strength for the 

the end of the timeslot 65 was reached. Alternatively, as samples contained within particular segments. A new cal- 

illustrated in FIG. 3B, a sliding window may be used by culation takes place within the average RSS calculation 

progressively moving the segment 70 through the timeslot logic units 100 for each new update of the buffer 90, i.e., 

65 designating multiple overlapping segments. In this case, 40 once every 20 ms. There is a separate average RSS calcu- 

again assuming a 5 symbol segment 70, an average of the lation logic unit 100 for each segment 95 within the sample 

received signal strength over symbols 1-5 (70c) would be buffer 90. The segments 95 within the sample buffer 90 may 

determined. Next an average of the received signal strength be of different sizes 01 even overlapping as discussed earlier 

for symbols 2-6 (706), 3-7 (70c), 4-8 (70d) and so forth with respect to FIG. 3. 

would be determined until the end of the timeslot 65 was 45 Each average RSS calculation logic unit 100 provides an 

reached. output value each 20 ms. This value is provided to a lowpass 

Additional variations in segment sizes, illustrated in filter 110. The lowpass filter 110 removes the fast random 

FIGS. 3C and 3D, may also be used in response to the type variations (greater than 0.5 Hz) in the average received 

of coding scheme used within the received signal and the signal strength of the segments caused by fading (e.g., 

structure of the timeslot 65 (i.e., the selected channel type). 50 Rayleigh fading). Each lowpass filter 110 may be imple- 

For stronger coding schemes, the size of the segment 75 may . mented as a simple first order lowpass filter with a time 

be increased as illustrated in FIG. 3C. Alternatively, as constant in the order of 1 to 2 seconds. The output of the 

shown in FIG, 3D, different segment sizes 80 may be used lowpass filter 110 is a slow varying (less than 0.5 Hz) signal 

in different parts of the timeslot 65. For example, in some strength value 115 for the associated segment 95. 

channel coding schemes, the first portion of the timeslot 65 55 The slow varying signal strength value 115 for each 

may be less important than the middle portion of the segment 95 is input to interference level estimator logic 120. 

timeslot. Therefore, in the first portion of the timeslot 65 a The interference level estimator logic 120 processes the 

larger segment size 80a, 80fc may be used since interference outputs from each of the lowpass filters 110 and outputs an 

within the first area does not create severe problems with the estimated interference level 125. The interference level 

call connection, while a segment size 80c-80/ within the eo estimator 120 may be implemented in a number of ways, 

following portions of the timeslot 65, containing the more Two alternative methods are proposed below. However, it 

important data, may be smaller to ensure detection of should be realized by one skilled in the art that the invention 

whether the interference level is too high, adversely affect- is not limited to these particular implementations, 

ing a call connection. In a first alternative, a simple "peak find" method may be 

The determination of average signal strengths is repeated 65 used. In this method, the outputs of the lowpass filters 110 

periodically and the resulting values are lowpass filtered for are examined and a current maximum value S4 is deter- 

each segment. As will be more fully described in FIG. 4, mined according to the equation 
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where; 

N=number of segments the slot has been divided into; 

S3 ^filtered RSS average for segment number i; and 

a, — weighting factor for segment number i. The weight- 
ing factor is chosen depending on the relative impor- 
tance of the bits inside that particular segment for a 
selected channel type. 

A second alternative works under the principle that any 
co- or adjacent channel interference within the segment is 
likely caused by other TDMA transmitters using bursts with 
the same length as the slot being checked. However, inter- 
ferers are not slot synchronized with the checked slot and 
will either interfere at the beginning or ending of the slot. 
Since it is not known how far into the slot, either from the 
beginning or from the end of the slot, the interference 
stretches, the following equation may be used as an edge 
detection feature for determining how far the interfering 
signals extends within the checked timeslot. Thereby, only 
the disturbed part of the timeslot may be included in the 
calculations. 











MAX 


i=i 


, MAX 


i=l 


i <*■> 
1=1 


i=l 



If all a=l, e.g., if all segments are equally important, then 
this equation can be simplified to: 

« = MAX (MAx(ig^j, MAxjig^jj 

which can be expanded into: 

s4=max(x 0) x x , . . . , y 0 , y 15 y 2 , . ■ . ) 
where; 

X 0 -S3 0 

A>MAX {53 0l ^(530+530} 

X 2 -MAX {S3 0 , WCSV-^j), VS(J3 0 +S3 l+ -KS32)} 

Y 0 S3 N 

1>MAX {S3' v , ^(53^53^.1)} 

The output of the interference level estimator logic 120 
can be stored for use as statistics in analyzing slot behavior, 
e.g., for supporting network optimization work, or for deci- 
sions on whether a timeslot may be used for calls (unusable 
timeslots are temporarily "sealed")- The output of the inter- 
ference level estimator logic 120 will fluctuate due to slow 
fading and may cause oscillations in the system, e.g., slots 
jumping back and forth from "sealed". In order to prevent 
these oscillations of slots from sealed to unsealed status, a 
lowpass filter 130 is connected to the output of the interfer- 
ence level estimator logic 120. The time constant on the 
lowpass filter 130 is in the order of 10 seconds. 

Tlie response time for the entire interference estimation 
apparatus 85 is provided by the time constants of the 
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lowpass filters 110 and 130 within the apparatus. The time 
constants of lowpass filters 110 and 130 may be selected 
depending upon the type of traffic within a particular cell 
(i.e., stationary mobiles, slow moving mobiles, highway 

5 moving mobiles). Other filter types may also be used, e.g., 
higher order lowpass filters, prediction filters, etc. 

If the timeslot can carry traffic with differing requirements 
for interference levels, for example, within ACELP voice 
channels using strong channel coding or RLP1 encoded 

io channels using weaker channel coding, different segment 
sizes and/or time constants of lowpass filters 110 and 130 
may be needed for the different channel encoding schemes. 
In a typical IS 136 system, the channel coding scheme to be 
used for a call, depending on different factors such as mobile 

15 station capability, is only known just prior to the call being 
setup. Thus, it is then too late to start measuring the 
interference levels of the timeslots. In order to overcome this 
problem, interference level estimations may be performed, 
for example, for both an ACELP encoded call and a RLP1 

20 encoded call using a pair of interference level estimators 85. 
The estimators 85 will run in parallel whenever a timeslot is 
idle. Just prior to call setup the traffic control system (not 
shown) selects which output of an estimator 85 to use. 
The previous description is of a preferred embodiment for 

25 implementing the invention, and the scope of the invention 
should not necessarily be limited by this description. The 
scope of the present invention is instead defined by the 
following claims. 
What is claimed is: 

30 1. A method for selecting a timeslot of a received TDMA 
signal for a connection, comprising the steps of: 

selecting a segment size for a plurality of segment average 
calculations; 

calculating an average received signal strength within 
35 each of a plurality of segments in the timeslot, said 
segments defined by the selected segment size; 
lowpass filtering each of the calculated average received 

signal strengths; 
estimating the interference level based on at least one of 
40 said calculated and filtered average received signal 
strengths; 

lowpass filtering the estimated interference level; 
comparing the interference level to a selected threshold 
level; 

45 

establishing a connection on the timeslot if the interfer- 
ence level does not exceed the threshold level; and 

selecting another timeslot, if the interference level 
exceeds the threshold level, 
50 wherein the step of estimating further comprises the step 
of selecting a highest value of the calculated average 
received signal strengths to determine interference lev- 
els within the timeslots of the received TDMA signal. 

2. The method of claim 1, wherein the step of selecting a 
55 segment size is responsive to an error correction encoding 

scheme used by the selected channel type. 

3. The method of claim 1 further including the step of 
selecting a plurality of sizes for the plurality of repeating 
segments, wherein the selected size of a segment is respon- 

60 sive to a position of the segment within the timeslot. 

4. The method of claim 1, wherein the step of selecting 
further comprises the steps of: 

comparing each of the calculated average signal strengths 
to each other; and 
65 determining a maximum value for the calculated average 
received signal strength responsive to the step of com- 
paring. 
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5. The method of claim 4, wherein the step of selecting 
further comprises the steps of: 

determining a portion of the TDMA timeslot subject to 
interference; and 

determining an average signal strength using the calcu- 
lated received signal strengths within the portion. 

6. A method for selecting a timeslot of a received TDMA 
signal for a connection, comprising the steps of: 

selecting a segment size for a plurality of segment average 
calculations; 

calculating an average received signal strength within 
each of a plurality of segments in the timeslot, said 
segments defined by the selected segment size; 

lowpass filtering each of the calculated average received 
signal strengths; 



10 



15 



8 



estimating the interference level based on at least one of 
said calculated and filtered average received signal 
strengths; 

lowpass filtering the estimated interference level; 
comparing the interference level to a selected threshold 
level; 

establishing a connection on the timeslot if the interfer- 
ence level does not exceed the threshold level; and 

selecting another timeslot, if the interference level 
exceeds the threshold level, 

wherein the step of calculating further includes the step of 
applying a weighting factor to each of the segments 

wherein said weighting factor for each of the segments is 
selected based on a slot position of the segments. 
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